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We review and discuss the potential of using measurement-based elements in quantum commu¬ 
nication schemes, where certain tasks are realized with the help of entangled resource states that 
are processed by measurements. We consider long-range quantum communication based on the 
transmission of encoded quantum states, where encoding, decoding and syndrome read-out are 
implemented using small-scale resource states. We also discuss entanglement-based schemes and 
consider measurement-based quantum repeaters. An important element in these schemes is entan¬ 
glement purihcation, which can also be implemented in a measurement-based way. We analyze the 
influence of noise and imperfections in these schemes, and show that measurement-based implemen¬ 
tation allows for very large error thresholds of the order of 10% noise per qubit and more. We show 
how to obtain optimal resource states for different tasks, and discuss first experimental realizations 
of measurement-based quantum error correction using trapped ions and photons. 


I. INTRODUCTION 

Quantum communication is one of the most promising 
applications of quantum science, which is already at the 
edge of being used in practice and commercially. Quan¬ 
tum cryptography |T] is arguably the key application in 
this context, where the transmission of quantum states al¬ 
lows one to establish a secret cryptographic key between 
two communication partners, enabling them to communi¬ 
cate securely. Security is guaranteed by the laws of quan¬ 
tum mechanics, rather than by (unproven) assumptions 
on the computational complexity of certain tasks, as in 
classical encryption schemes. Quantum communication 
is however also important in the context of distributed 
quantum computation, where one may envision either a 
central quantum computation station that accepts quan¬ 
tum inputs from external nodes, or quantum computation 
that is performed by a network of small-scale processors 
that are connected via quantum channels. Of particular 
interest in this context is the method of blind quantum 
computation which can realized in a measurement-based 
setup El|3]. Other applications of distributed entangled 
states, such as secret sharing or secret voting, have been 
discussed. For all these applications of a quantum com¬ 
munication network, the term quantum internet has been 
suggested |1], in analogy with the classical internet. 

The key task is to enable two communication partners, 
say Alice and Bob, to exchange quantum states and thus 
to transmit quantum information. The quantum channel 
connecting Alice and Bob will in general be noisy, and 
one needs to establish schemes to deal with this noise. 
This is particularly challenging for long-range commu¬ 
nication, where novel strategies extending the classical 
approaches are required. Quantum information cannot 
be cloned or amplified, which implies that classical re¬ 
peater schemes where signals are amplified and refreshed 
at regularly spaced intervals are not applicable. Differ¬ 
ent schemes have been invented to overcome this problem, 
and in principle allow one to establish quantum communi¬ 
cation over arbitrary distances with only polynomial over¬ 
head. One is based on the direct transmission of encoded 
quantum information, where quantum error correction is 
repeatedly applied [ 3 . A second approach has become 
known as the (entanglement-based) quantum repeater, 
where long-distance entangled states are generated by a 
combination of entanglement swapping and entanglement 


purification [5] . These pairs are then used to transmit ar¬ 
bitrary quantum information by means of teleportation 
[ 7 ]. Many variants and combinations of these schemes 
have been put forward and analyzed [S]. Also satellite- 
based quantum communication is being actively pursued 

la¬ 
in the standard approach to long-range quantum com¬ 
munication, quantum error correction UMia, entangle¬ 
ment swapping 13 Ha, and entanglement purification 
[HHH] are realized by implementing gates and opera¬ 
tions. Here we discuss the potential of realizing parts 
of these schemes using concepts and techniques from 
measurement-based quantum information processing. In 
this approach, certain entangled states serve as a resource 
that allow one to implement different (sub-)tasks solely 
by means of measurements. We thereby take the con¬ 
cept of a measurement-based quantum computer m as 
a prototype model, where e.g. in the one-way model a 
large entangled resource state, the 2D cluster state |18| . 
serves as a resource to realize any quantum operation. We 
concentrate on the implementation of specific tasks using 
small-scale resources of minimal size - only containing in¬ 
put and output particles-, and show how to identify such 
resources. We demonstrate that one can realize circuits 
that comprise a large number of gates in a compact way, 
where the reduced number of resources leads to a signif¬ 
icant improvement with respect to noise tolerance of the 
schemes. We find, in fact, that for various tasks the er¬ 
ror threshold can be 10% per qubit or even higher, which 
makes such schemes very attractive from an experimental 
perspective. 

The paper provides a review of recent results published 
in together with additional discussions and ob¬ 

servations, and is organized as follows. In Sec. |lT] we 
provide the necessary background on quantum communi¬ 
cation schemes and measurement-based information pro¬ 
cessing. We also discuss the construction of optimal re¬ 
source states of minimal size for different tasks using the 
Choi-Jamiolkowski |25L I26| isomorphism, and introduce 
error models to describe noise and imperfections. In 
Sec. |III| we consider measurement-based entanglement 
purification, and show a universal error threshold of 24% 
noise per particle. We also discuss measurement-based 
implementations of hashing protocols, which, remarkably 
and in stark contrast to a gate-based implementation, are 
practical and represent a viable option. We then consider 
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measurement-based quantum error correction in Sec. EYi 
and describe resource states for encoding, syndrome read¬ 
out and decoding for different error correction codes. We 
also derive error thresholds for the applicability of the 
schemes. In Sec. El we discuss direct communication of 
encoded quantum information using quantum error cor¬ 
rection, while in Sec. | VI| we turn to entanglement-based 
long-range quantum communication using quantum re¬ 
peaters. In Sec. |VII| we describe an extension of the 
approach to a hybrid quantum computation scheme, and 
discuss first experimental implementations using trapped 
ions and photons in Sec. |VIII[ In Sec. |IX| we briefly 
comment on some alternative schemes that make use of 
measurement-based elements. We summarize and con¬ 
clude in Sec. H 

II. BACKGROUND 

In this section we provide background information on 
schemes for long-range quantum communication, quan¬ 
tum error correction and measurement-based quantum 
information processing. We only give a brief overview, 
and refer the reader to review articles on the different 
subjects (HlIIlllsiHss] 

A. Quantum error correction 

Quantum error correction HDHH] is an extension of 
the redundant encoding of classical information. The ba¬ 
sic idea is to use several physical qubits to encode one 
logical qubit, in such a way that errors can be detected 
and corrected. As quantum states can be in a superpo¬ 
sition of basis states, it is not sufficient to correct errors 
only on basis states, but it is required that a whole sub¬ 
space is protected. For a single logical qubit, this can be 
achieved as follows: (i) One specifies the kind of errors 
one wants the code to correct and identifies a basis for 
error operators. For example, the Pauli operators repre¬ 
sent a basis for all possible error operators that can act 
on a single qubit. Consequently, for a code that should 
protect against arbitrary errors occurring on a single sys¬ 
tem, the relevant error operators are given by Si S {cTa^}. 
(ii) One chooses a two-dimensional subspace Pq in such 
a way that each error operator maps the subspace to an 
orthogonal two-dimensional subspace. Pi = SiPoSj with 
PiPj = SijPi-', (iii) One chooses a basis in the logical sub¬ 
space Pq and defines logical basis states |0i), |1 l). (iv) 
Error correction is done by projecting the system onto 
the subspaces {Pj}, where for result j the error operator 
S'! is applied to recover the quantum information. No¬ 
tice that the measurement leads to a digitalization of the 
error. This implies that quantum error correction can 
deal also with combination of errors, and it is sufficient 
to consider only a basis of error operators. 

Constructions for good and efficient error correction 
codes are known. The simplest code that allows one to 
protect against bit flip errors is a repetition code with 
|0 l) = |0)®™, |1l) = |1)®™. For m = 2n + l, such a code 
can correct for up to n bit flip errors. Similarly, a code 
to protect against phase flip errors can be obtained by 
applying a Hadamard operation on each qubit. A code 


that can protect against an arbitrary error happening on 
a single qubit has a minimal size of 5, i.e. 5 qubits are 
required to to form a logical qubit. Codewords of error 
correcting codes corresponding to bit-flip errors and ar¬ 
bitrary errors are depicted in Fig. 

We use graph states [ 321110 ] to describe the codewords. 
For any graph G = (V, E) with vertices k gV and edges 
(fc, 1) G E, the corresponding graph state is given by 

iv'g)= n (1) 

(k,l)GE 

where Upg = diag{l,l,l,-1) and |±) = ^(|0) ± |1)). 
We use the graph to describe the entanglement structure 
of the state, in many cases throughout the article there 
will be additional local unitary operations that are re¬ 
quired in addition to obtain the actual state in question. 

B. Quantum communication based on quantum 
error correction 

The first scheme for scalable quantum communication 
was put forward in 1996 and is based on the transmission 
of encoded quantum information. It works as follows |S]. 
The quantum information to be transmitted is encoded 
at Alice’s site using some quantum error correction code, 
where N physical qubits are used to encode one logical 
qubit. The long channel is divided into small segments, 
and after each segment an error correction step (i.e. syn¬ 
drome read out and if required correction operation) are 
performed. At the final station, quantum information is 
decoded. 

A polynomial scaling of the resources with the distance 
was derived analytically |5]. Any stabilizer quantum er¬ 
ror correction code is suitable for such a procedure. The 
error threshold was derived for a gate-based implemen¬ 
tation, and was found to be of the order of 10“® for the 
involved gates - basically the same as for universal fault- 
tolerant quantum computation. Notice that these ini¬ 
tial results have been significantly improved meanwhile, 
as advances in fault-tolerant quantum computation are 
directly applicable also in such a communication sce¬ 
nario. The scaling for required resources was found to be 
poly-logarithmic m, and the threshold value for fault- 
tolerant quantum computation -and hence encoded quan¬ 
tum communication- is about 10“^ [281 [33] . 

C. Entanglement purification 

Entanglement purification is an important primitive in 
quantum communication Consider two parties 

A and B that are connected by a noisy quantum chan¬ 
nel and whose aim is to establish a maximally entangled 
state 10+) = ^(|00)-I-111)). A straightforward approach 
would be to produce such a state locally, i.e., at the loca¬ 
tion of one party, and send one qubit of the state through 
the noisy channel. Due to noise and imperfections, the 
parties will end up with a noisy entangled state instead. 
They can, however, repeat the procedure and produce in 
this way many copies of such noisy entangled states. En¬ 
tanglement purification then allows the parties to create 
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out of many such noisy pairs solely by performing local 
operations on their system, together with classical com¬ 
munication, fewer pairs with an increased fidelity, that 
is, with a smaller amount of noise. These pairs can then 
be used for teleportation, and hence to reliably transmit 
arbitrary quantum information. 

One important entanglement purification protocol is 
the recurrence protocol of HU, which operates always on 
two copies and is applied in an iterative way. At each 
step, two identical copies resulting from the previous pu¬ 
rification step are processed, and the fidelity is iteratively 
increased. The basic idea is to concentrate the entangle¬ 
ment of two pairs into a single one, or alternatively one 
can say that one attempts to learn (non-local) informa¬ 
tion about the first pair with help of the second pair. 
This increase in information on the first pair is equiva¬ 
lent to a larger fidelity. Each purification step consists of 
the application of local, joint operations on the two pairs, 
followed by a measurement of the second pair. Depend¬ 
ing on the measurement outcome, the remaining pair is 
kept or discarded. Hence purification only works prob¬ 
abilistically, however the procedure quickly converges to 
unit fidelity in the noiseless case, provided the initial fi¬ 
delity of the pairs is sufficiently large, F > 1/2. Taking 
noise and imperfections in local operations and measure¬ 
ments into account, the purification regime gets smaller, 
i.e. only some maximal fidelity smaller than unity can 
be reached, and a larger initial fidelity is required. The 
threshold for local noise is determined by the existence 
of a non-vanishing purification regime, i.e. a range of 
possible initial values of F for which the fidelity can be 
increased. Depending on the error model used, the ac¬ 
ceptable noise per operation is given by a few percent m- 
Alternative entanglement purification protocols that op¬ 
erate simultaneously on a larger number of input pairs 
also exist |341 155 ] . One example of such a protocol is 
the hashing protocol [ 51 ] , which operates on a very large 
number of copies N, and produces M < N almost perfect 
pairs. Again, the main idea of the protocol is to measure 
N — M pairs to obtain information about the remaining 
ensemble. In fact, measuring NS{pa) pairs is sufficient 
to be left with a pure-state ensemble of maximally entan¬ 
gled pairs, where S{pa) is the Von-Neumann entropy of 
the reduced state of a pair. While hashing has -in con¬ 
trast to the recurrence protocol- a non-zero yield, it is 
not applicable under non-idealized conditions m- Since 
the operations that need to be applied repeatedly at each 
of the pairs are noisy, that noise accumulates, thereby 
jeopardizing the entanglement purification effect |16| . 


D. Quantum repeaters 

For long-distance quantum communication, entangle¬ 
ment purification alone is not sufficient. Clearly, the ini¬ 
tial state still needs to be entangled, i.e. a large enough 
initial fidelity, in the case of perfect local operations 
larger than 1/2, is required. However, losses and noise 
increase exponentially with the distance, thereby limit¬ 
ing the maximal distance to a few hundred kilometers 
when using photons transmitted through optical fibers. 
For larger distances, other methods are required. The 
quantum repeater |B] is a scheme that allows for effi¬ 


cient long-distance quantum communication. It utilizes 
a nested combination of entanglement purification and 
entanglement swapping, thereby generating high fidelity 
entangled pairs that can then be used to teleport arbi¬ 
trary quantum information. The basic idea is to split the 
long channel into smaller segments, and generate short- 
distance entangled pairs that are purified to some work¬ 
ing fidelity Fq. These short-distance pairs are then con¬ 
nected via Bell measurements, a process that has been 
termed entanglement swapping, to form an entangled pair 
of longer distance. For non-ideal pairs or noisy opera¬ 
tions, the fidelity of the resulting pairs are reduced, and 
only a few can be connected in this way. One then uses 
entanglement purification to re-purify these mid-distance 
pairs to the working fidelity Fq. When applied to all seg¬ 
ments simultaneously, this leaves us with the same situ¬ 
ation as initially, except that the distance of the pairs is 
enlarged. This procedure can than be applied in a nested 
way, thereby always at least doubling the distance. The 
required resources, i.e. the number of elementary pairs, 
can be shown to increase only polynomial with the dis¬ 
tance |5]. 

Many variants of this scheme that use different meth¬ 
ods to purify the pairs have been put forward, for a recent 
review see e.g. (Sj. They allow one to reduce the number 
of parallel channels significantly, and also to deal, up to 
certain distances, with memory errors |36| . Similar as in 
entanglement purification, noise in local operation lim¬ 
its the applicability of the scheme, and one finds a noise 
threshold that is a bit lower than the one for entangle¬ 
ment purification alone, but still of the order of a few 
percent |B]. This is several orders of magnitude larger 
than for the original scheme based on quantum error cor¬ 
rection |5] (see also Sec. HBl and consequently most of 
the research activities have focused on the (entanglement- 
based) quantum repeater. 


E. Measurement-based quantum information 
processing 

Here we describe how gates and operations can be re¬ 
alized in a measurement-based way using certain highly 
entangled resource states. This approach, initially put 
forward in the context of quantum computation, differs 
significantly from the standard gate-based approach. One 
does not need to apply coherent operations on many sys¬ 
tems, but rather prepare certain entangled resource states 
by some means. This preparation procedure can even be 
probabilistic, and may in many systems be easier than 
performing coherent gates [ 571155 ]. For example, achiev¬ 
ing interactions between the polarization degree of free¬ 
dom of two photons in a deterministic way is a very chal¬ 
lenging task, while the probabilistic preparation of en¬ 
tangled photon states, e.g., by means of parametric down 
conversion, is routinely done in many laboratories. In this 
sense, measurement-based quantum information process¬ 
ing offers a potential experimental advantage. We will 
strengthen this claim by deriving error thresholds for dif¬ 
ferent tasks, where we find that they can be significantly 
increased by making the resource states smaller. A direct 
comparison with a gate-based implementation is however 
difficult, as different error models are used. 
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A well-studied measurement-based model is the one¬ 
way quantum computer m, where a so-called 2D cluster 
state m serves as a universal resource for quantum com¬ 
putation. Solely by means of single-qubit measurements, 
quantum information is processed, where the choice of 
the measurement bases determines the gates or the al¬ 
gorithm that is implemented. In general, these measure¬ 
ments need to be done sequentially in an adaptive way. 
An important exception are gates and circuits from the 
Clifford group, where all measurements can be done in 
a parallel fashion [3^. The reason for this is that Pauli 
byproduct operators due to random measurement out¬ 
comes can be commuted through all gates of this kind, 
and be executed at the end of a given quantum circuit 
simulated on the 2D cluster. Equivalently, one can also 
use more compact resource states of smaller size to im¬ 
plement a specific circuit. In the case of Clifford circuits, 
these resource states consist only of input and output 
qubits. In the following we will discuss how to construct 
such resource states of minimal size. 


F. Construction of resource states 

Starting from a 2D cluster states as universal resource, 
each gate of a circuit C is associated with a specific mea¬ 
surement pattern m- For a Clifford Circuit, all mea¬ 
surements, except the ones on input particles, can be 
performed beforehand. In this case, Pauli measurements 
suffice, and the resulting special purpose resource state is 
-up to local correction operations- a graph state can be 
determined by update rules uni- 

An alternative way of obtaining the resource states is 
given by the Choi-Jamiolkowski isomorphism |251 126] . 
For a N qubit unitary operation U, the corresponding 
resource state IV'f/) is given by 

\k)A C) \k)B I , (2) 




2 ^'' — ■ 

E 

k=0 


where we use binary notation to denote the 7V-qubit state 
|fc). That is, U acts on part of a maximally entangled 
state of 2N qubits. In turn, It/ju) allows one to implement 
U on an arbitrary A^-qubit input state |(p) probabilisti¬ 
cally. Consider the Bell basis {\(j)i) = I (S) cr*|(/)o)} with 
|(/)o) = |(/)+) = ^(|00) -I- |11)). On qubit k of the input 
state and part A of the state |V'c/)) a Bell measurement is 
performed and outcome ik is obtained. It is easy to check 
that the resulting state at site B is then given by 

U{a (g) tTj2 . . . (g) (3) 

If all measurement outcomes were 0, then the desired op¬ 
eration has been performed. Notice that in general it 
is not possible to commute Pauli operations through the 
unitary without altering U. This would be necessary to 
later apply a correction operation, and thus for general 
U this procedure is necessarily probabilistic. For a de¬ 
terministic implementation, a larger resource state with 
additional auxiliary particles that are measured sequen¬ 
tially and in an adaptive way, would be required. How¬ 
ever, if 17 = Uc is a Clifford gate or a Clifford circuit, i.e. 
an (arbitrary long) quantum circuit that consists solely 


of Clifford gates, then by definition Uc transforms ten¬ 
sor products of Pauli operators into (possibly different) 
tensor products of Pauli operators. One thus obtains 

(cTji (gcrj2 ...(gcrj„)C/c|(/5), (4) 

where j = f{i) is some (known) function of the initial 
measurement outcomes. It follows that the knowledge of 
the measurement outcomes allows one to correct at site B 
the byproduct operations by applying .. .(gtT^-,^), 

and hence to realize Uc deterministically to an arbitrary 
input state. 

In some cases, circuits may also include measurements 
on output particles. If these measurements are of Pauli 
type, then one can actually perform them beforehand. 
That is, one takes the resource state, applies the appro¬ 
priate projection, where one assumes that the measure¬ 
ment outcome is -|-1, and obtains in this way a reduced 
state where the to-be-measured particle is no longer in¬ 
cluded. The actual measurement outcome can be de¬ 
termined from the results of the in-coupling Bell mea¬ 
surements. This is possible because all measurements, 
including the teleportation-like process to implement the 
gate or circuit, take place on different particles and hence 
commute. In addition, the correction operations on out¬ 
put particles, also the ones to be measured at a later 
stage, are only Pauli operations. This simply leads to a 
re-interpretation of measurement outcomes. This is ex¬ 
plained in detail for circuits corresponding to entangle¬ 
ment purification in m, and for error correction circuits 
in [5T] (see also [3^). The resource states are in fact all 
stabilizer states, local unitary equivalent to graph states. 
This follows from the alternative construction using the 
2D cluster state, but can also be checked directly by using 
a stabilizer description of the resource states. 

All circuits we will consider in this work are of Clif¬ 
ford type, so the above construction provides us with re¬ 
source states of minimal size containing only input and 
output particles. This is true for encoding and decoding 
circuits, error syndrome readout, entanglement swapping 
as well as entanglement purification. All auxiliary parti¬ 
cles that are eventually measured in a circuit-based im¬ 
plementation are not required in this measurement-based 
approach. In addition, the size of the resource state does 
not depend on the complexity of the Clifford circuit, i.e. 
even a complex circuit that contains many gates does only 
require input and output particles, only the structure of 
the entangled state changes. Notice that this reduction 
of size of resource states is the crucial feature that makes 
measurement-based implementation of such circuits very 
attractive, and leads to high error thresholds as shown 
below. 


G. Combination of resource states 

We remark that the construction of resource states for a 
combination of tasks is straightforward, and can be done 
by combining the corresponding states in a way to be 
described. Consider for instance the implementation of 
an encoded Clifford gate, e.g. a Hadamard gate, with 
built-in error correction. If the resource states for encod¬ 
ing, syndrome-readout, decoding and for the non-encoded 
single qubit gate are known, one can simply connect the 
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corresponding input and output particles by Bell mea¬ 
surements. These measurements are also of Clifford type, 
and can hence be done beforehand. That is, one uses re¬ 
source states for (i) decoding; (ii) unencoded gate; (hi) 
encoding; (iv) syndrome read-out and combines them to 
form a 2N qubit resource state for the combined task. 

Similarly, one obtains a combined state of fV -|- 2 qubits 
that allows for encoding, syndrome read out and decod¬ 
ing, as is illustrated in Fig. 

H. Error model 

In any realistic situation, noise and imperfection will 
occur and limit the performance of any quantum infor¬ 
mation processing protocol. In a measurement-based im¬ 
plementation, the only sources of noise are (i) imperfect 
resource states and (ii) noisy measurements. We will use 
a simple, heuristic model to describe both kinds of errors. 
We will discuss later in which sense this model is justified, 
and that it can in fact be actively “enforced”. 

We consider a completely positive map that describes 
depolarization noise, sometimes also called white noise, 
acting on particle a by 

£a{p)p = PP + 

3=0 

where p is the error parameter. That is, with probabil¬ 
ity p the particle remains unaltered, while it is completely 
depolarized with probability (l—p). Noisy measurements 
can be described by a two-step process, where in the first 
step noise acts on all particles that are subjected to the 
measurement, and in a second step a perfect measure¬ 
ment is applied. In case of a Bell measurement V we 
have 

V£a{q)£b{q) (6) 

Noisy resource states are described by depolarizing noise 
acting on each of the particles of the resource state, i.e. 

N 

Puip) = W£a{p)Hu){i^u\- (7) 

a—1 

Notice that this error model takes into account that larger 
resource states are stronger affected by noise, as the fi¬ 
delity drops (in general exponentially) with the size of the 
resource state N. It is heuristic in the sense that only un¬ 
correlated noise is considered, and all resource states are 
affected in the same way, independent of the complexity 
of their creation. However, this is in fact a desired fea¬ 
ture rather than a drawback. Since we are dealing with 
a measurement-based implementation, we do not wish to 
specify or restrict the way resource states are generated. 
It should be emphasized that all thresholds we provide in 
the remaining article are with respect to this error model, 
and a direct comparison with other, e.g. gate-based error 
models, is not possible. 

In fact, many possibilities to generate highly entangled 
states exist. The standard approach consists of applying 
sequences of gates to some initial state, usually a prod¬ 
uct state. However, the set of gates that is available, as 


well as their quality, strongly depends on the the particu¬ 
lar set-up. This makes the judgement of how complicate 
the preparation of a given state is ambiguous. For in¬ 
stance, usually the preparation of a so-called GHZ state 
^(|0)®^-f |1)®^) requires JV-1 two-qubit CNOT gates, 
while in present ion-trap set-ups a single interaction, cor¬ 
responding to a joint N qubit gate, suffices [H]. Other 
ways of state preparation are conceivable, e.g. by cooling 
of a strongly interacting system to its ground state, or by 
reservoir engineering mis]. 

In addition, probabilistic methods for resource state 
preparation are available, as resource states only enter 
in the quantum information processing process once they 
have been prepared [371 [3E]- In contrast, a gate-based 
implementation requires deterministic gates to not jeop¬ 
ardize quantum information processing. This also offers 
advantages and new possibilities in certain set-ups. Con¬ 
sider e.g. a photonic implementation, where quantum 
information is stored in the polarization degree of free¬ 
dom of different photons. Obtaining a deterministic, con¬ 
trolled interaction is very hard and demanding, and the 
used non-linearities are orders of magnitudes too weak to 
obtain a direct two-qubit gate. The probabilistic prepa¬ 
ration of certain entangled resource states is however pos¬ 
sible, and is in fact a standard procedure in many labs. 
For instance, parametric down conversion allows one to 
generate entangled states of moderate size. The possi¬ 
bility of generating resource states probabilistically also 
opens the way to use tools such as entanglement purifi¬ 
cation to generate resource state with high fidelity. That 
is, whenever resource states can be generated by some 
means, even with low fidelity, one can use entanglement 
purification to increase the fidelity and hence reduce er¬ 
rors. As all resource states we consider throughout this 
article are local unitary equivalent to graph states, multi¬ 
partite entanglement purification protocols exist |44ti46| . 

An additional feature of entanglement purification is 
that the shape of noise will be modified. In fact, first 
results indicate that entanglement purification will bring 
the state closer to the form Eq. i.e. to local noise. The 
reason is that noise due to imperfect entanglement purifi¬ 
cation enters locally, while the process as such reduces all 
kinds of noise. This is currently under investigation and 
will be reported elsewhere [? ]. 

We also would like to remark that when performing a 
Bell measurement on a qubit that is affected by noise de¬ 
scribed by Eq. (or more generally by any Pauli-diagonal 
noise process), one can move the action of noise onto the 
other qubit. That is Vab£a{p)p = 'Pab£bip)p, where V 
denotes the Bell measurement. This can be shown by 
considering the corresponding Choi-Jamiolkowski states 
of the two processes [30]. This will prove to be a very 
powerful tool in the analysis of error thresholds. Notice 
also that £(pi)£(p 2 )p = £{piP 2 )p, which can again be 
verified by direct computation. When considering noisy 
Bell measurements, described by Eq. and noisy re¬ 
source states described by Eq. one can summarize the 
effect of all imperfections by a single noise channel £ (q^p) 
acting on one of the particles where the Bell measurement 
is performed. We will hence in the following set q = 1, 
i.e. consider perfect Bell measurement, as the effect of a 
noisy Bell measurement is the same as for noisy resource 
states with a modified error parameter p. This error pa- 
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rameter should be understood as representing all kinds 
of imperfections in preparation and noisy Bell measure¬ 
ments. 


III. MEASUREMENT-BASED 
ENTANGLEMENT PURIFICATION 


We now turn to measurement-based entanglement pu¬ 
rification, where we analyze different purification proto¬ 
cols and their performance under noise. 




A. Recurrence protocol 


We start by considering a single step of the 2 1 re¬ 

currence protocol described in Sec. Ill (see also cni) that 
probabilistically produces a single pair of higher fidelity 
from two initial pairs. This protocol can be implemented 
in a measurement-based way using a three-qubit state at 
each site, i.e. at Alice and Bob, that is LU equivalent 
to a GHZ state. Two of the qubits correspond to the in¬ 
put, while one corresponds to the output particle. This 
makes use of the fact that the measurement on the second 
output pair can be done beforehand, as described in Sec. 
^m- Entanglement purification takes place by per¬ 
forming Bell measurements at Alice and Bob on the two 
pairs and the input particles of the resource states, see 
Fig. [g Depending on the outcome of the Bell measure¬ 
ments, the resulting pair is discarded or kept (see [12] for 
conditions), and eventually a Pauli byproduct operation 
is applied. 

The procedure can be applied in an iterative way, as 
shown in Fig [g taking output pairs of the first step as 
input pairs for the second step. Notice that in this case 
both steps can be unified into a single step, thereby re¬ 
alizing a 4 —>■ 1 protocol. Formally, this can be done by 
considering the two steps directly and constructing the 
resulting resource state, or by considering the resource 
states for the two-step procedure and performing the sec¬ 
ond Bell measurement that couples the resource states 
beforehand. This leads to a 5-qubit resource state (4 in¬ 
put and one output particle) at each site, as opposed to 9 
particles when realizing the procedure sequentially. The 
resource state is LU equivalent to a linear cluster state, 
i.e. a graph state of a chain of 5 particles where the 
middle one corresponds to the output. However, the suc¬ 
cess probability as compared to a stepwise realization is 
reduced, as all three purification steps need to be success¬ 
ful simultaneously, while the step-wise procedure allows 
to combine only pairs from successful branches of the pre¬ 
vious steps. In principle, one can iterate this procedure 
further an obtain resource states of size 2”^ -|- 1 for m 
purification rounds. Similarly, any N ^ M entangle¬ 
ment purification protocol |341135] simply corresponds to 
B. N + M qubit resource state. 


B. Universal error threshold 


FIG. 1. Illustration of measurement-based entanglement pu¬ 
rification. Blue particles correspond to entangled pairs shared 
between Alice and Bob, the remaining particles belong to re¬ 
source states where red particles are input states, blue par¬ 
ticles output states and particles that are virtual or can be 
removed are depicted in yellow. Bell measurements are sym¬ 
bolized by shaded ellipses, (a) Single step of the 2 —> 1 recur¬ 
rence protocol, (b) Resource state at Bobs site for two steps 
of the recurrence protocol. Size of the resource state can be 
reduced to 5 particles when intermediate Bell-measurements 
are performed beforehand, (c) Two steps of the recurrence 
protocol, corresponding to a 4 —> 1 protocol without and (d) 
with reduced size resource states. 


scribed by Eq. |g The error parameter p describes the 
strength of noise per particle, and we refer to 1 — p as 
noise level with e.g. 5% noise corresponding to p = 0.95. 

It was observed in [2D] that the error threshold for 
measurement-based entanglement purification is given by 
3.5%, 7.1% and 10.4% for the 1 —>■ 2, 1 —)■ 4 and and 
1 —>■ 8 protocol respectively, indicating that the reduc¬ 
tion of number of particles indeed gives an advantage. It 
is however possible to derive a universal and optimal er¬ 
ror threshold for arbitrary A —>■ 1 protocols, as shown 
in m- To this aim we make use of the fact that for 
Bell measurements, noise can effectively be moved from 
one particle (input particle of resource state) to the other 
particle (particle of the pair to be purified). That is, the 
initial fidelity of the input pair is decreased. Noise acting 
on the output particle of the resource state can be consid¬ 
ered at the end of the process, at which stage it simply 
reduces the fidelity of the output pair. This leaves us 
with a noiseless resource state, corresponding to a per¬ 
fect entanglement purification protocol that is capable of 
producing maximally entangled pairs with fidelity F = 1. 
Independent of the entanglement protocol used, the mini¬ 
mal required fidelity of the initial pairs is give by F > 1/2. 

The threshold can now be easily determined. The 
conditions are that (i) the initial fidelity is larger than 
1/2 (i.e. p > 1/3), and (ii) the fidelity of the out¬ 
put pair, when taking noise of output particle of the 
resource state into account, should be larger than the 
one of the input pair. We describe the initial pair 
by = fa(g^)!</+)(</+1 with !</+) = 

(|00) -I- |ll))/-\/2. The two conditions now read 

gV>| , P^>q^ (8) 


We now analyze the performance of measurement- 
based entanglement purification in the presence of noise 
and imperfections. We consider noisy input states de- 


which yields an error threshold Pmin = 1/ « 1 — 0.24. 

That is, up to 24% of noise per particle are acceptable. 
Notice that we have made no assumption on the entangle- 
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ment purification protocol, except that the initial fidelity 
of the pairs needs to be larger than 1/2. For states di¬ 
agonal in the Bell basis, pairs with fidelity F < 1/2 are 
separable and hence not entangled. In this sense, the 
threshold is optimal and universal. 


C. Hashing protocol 

We now consider N —>■ M protocols, more specifically 
so-called hashing protocol. The hashing protocols uses 
bilateral CNOT operations, applied on a subset of pairs as 
source, and a specific pair as target, to reveal information 
about the source pairs by measuring the target pair |34| . 
All involved operations are of Clifford type, so one can 
construct a resource state of size N + M that allows one 
to implement the protocol in a measurement-based way. 
In contrast to the recurrence protocol discussed before, 
hashing is a deterministic protocol. It is based solely on 
information gain about the remaining ensemble, where all 
remaining pairs except the pairs that are measured can 
be finally used. Consequently, hashing has a non-zero 
yield |84] . 

We are interested in a measurement-based implemen¬ 
tation, and in the effect of noise and imperfections. As 
demonstrated in |24| , a measurement-based implementa¬ 
tion is practical in the sense that about 7% error per par¬ 
ticle is acceptable in the resource states. The proof is very 
similar to the one presented for the universal error thresh¬ 
old, with the only difference that the required initial fi¬ 
delity of the pairs for hashing is given by F^in ~ 0.8107, 
yielding the slightly smaller error threshold. 

It should be emphasized that only a measurement- 
based implementation makes hashing practical. In a gate- 
based approach, any non-zero gate error accumulates and 
renders hashing impossible [53]. The key feature that 
makes the measurement-based implementation practical 
is the reduced size of the resource state. We remark that 
any N —>■ M entanglement purification protocol |341 155] 
that is based on Clifford operations (which is the case 
for all known protocols so far) can be implemented in a 
measurement-based way, with resource states of minimal 
size. In all cases, the error threshold is simply determined 
by the purification range of the noiseless protocol. 


IV. MEASUREMENT-BASED QUANTUM 
ERROR CORRECTION 

We now turn to quantum error correction, and ana¬ 
lyze encoding, decoding and syndrome read-out. We con¬ 
sider the large class of stabilizer quantum error correction 
codes, which includes the Calderbank-Shor-Steane (CSS) 
error correction codes. For all these codes, codewords 
are stabilizer states, and the corresponding circuits for 
encoding, decoding and syndrome read-out are Clifford 
circuits. It follows that for a measurement-based imple¬ 
mentation, resource states of minimal size involving only 
input and output particles, i.e. of size TV -|- 1 or 2N, can 
be found |21| . The error syndrome read-out and correc¬ 
tion also requires auxiliary particles that are measured to 
reveal the error syndrome in a gate-based approach [IDl- 
[H]. As described above, in a measurement-based im¬ 


plementation one can measure these qubits beforehand 
and work with a resource state of size 2N. The error 
syndrome and hence the required correction operations 
can be determined from the results of the in-coupling 
Bell measurements. This means that the advantage of 
a measurement-based implementation is twofold: on the 
one hand, one can replace a whole quantum circuit that 
involves many gates by a single resource state, indepen¬ 
dent of the size of the (Clifford) circuit. On the other 
hand, no auxiliary particles are required. 

A. Repetition code and five-qubit graph code 

We start by considering a simple m = 2n -I-1 qubit rep¬ 
etition code that can correct for bit-flip errors occurring 
on up to n particles. The codewords are given by |0 l) = 
| 0 )®m,|i^) _ and the resource states for encod¬ 

ing and decoding (with integrated error syndrome read¬ 
out) are given by GHZ-states ^(|0 )a|0l)b -I- |1)a|1l)b) 
(see Fig. [^. A combination of both procedures can 
be done with a to -|- 2 qubit state [55]. For encoding, 
one starts with a qubit in some (possibly unknown) state 
\<f) = a|0) -|- /3|1), and performs a Bell measurement on 
this qubit and qubit A of the resource state. This leaves 
us -up to a (logical) Pauli correction- with an encoded 
state |v?l) = a|0i,) + |1 l) of system B. For decoding and 
syndrome read out. Bell measurements on all qubits of the 
encoded system and system B of the resource state are 
performed. The decoded quantum information is stored 
in A, where the required correction operation can be de¬ 
termined from the results of the Bell measurements as 
described in m- 

In a similar way, one can consider the 5-qubit cluster 
ring code (see Fig. [^, which is capable of correcting an 
arbitrary error on a single qubit. The resource states for 
encoding and decoding are obtained by attaching a par¬ 
ticle in state jOj,) via Upc operations to all particles of 
the code state, which is initially prepared in | 0 l) = IC 5 ). 
This leaves us with ;^(|0)a|0l)b-|-|1)a|1l)b) |1I], where 
|1 b) = o-f^lOi). The encoding and decoding procedure is 
similar as described for the repetition code, only the re¬ 
quired correction operations depending on the outcomes 
of the Bell measurements differ. In a similar way, one can 
construct resource states for any CSS code, as codewords 
are given by stabilizer states, and also encoding, decoding 
and syndrome-read out can be done by Clifford circuits. 

B. Error thresholds 

If one considers noisy resource states, it is straightfor¬ 
ward to analyze the performance of the scheme as well as 
its error thresholds. Consider to this aim the syndrome- 
readout or error-correction procedure. The noisy resource 
state is described by Eq. If we are interested in pro¬ 
tecting quantum information for a longer time, we will 
apply syndrome-readout and error correction repeatedly. 
This is done by taking an encoded state, in our exam¬ 
ple an encoded logical qubit, and a noisy resource state 
of size 2N where Bell measurements are performed on 
all qubits of the encoded state and the input particles 
of the resource state. We now consider noise on the in- 


(a) . ^ 



FIG. 2. Illustration of resource states for codewords (left col¬ 
umn); encoding (middle column); and encoding, syndrome- 
read out, and decoding (right column) for (a) three-qubit rep¬ 
etition code, (b) hve-qubit repetition code and (c) five-qubit 
ring code. All states are graph states up to local unitary op¬ 
erations. 


put particles and output particles of the resource state 
separately. The noise on input particle can effectively 
be moved through the Bell measurements to the encoded 
state, while noise on output particles acts on the out¬ 
put state and can hence be considered in the subsequent 
step. This leaves us effectively with a noiseless resource 
state that can perform the error correction procedure per¬ 
fectly. Noise on the input particles, as well as noise on 
the output particles of the previous step act, via the Bell- 
measurement, on the encoded input state where the joint 
effect is described by single-qubit depolarizing noise with 
parameter p^. We take in addition also some decoherence 
process on encoded state into account, e.g. because the 
state is stored for a certain time before error correction 
is applied, which we again describe by single depolariz¬ 
ing noise with parameter q. In total, this leaves us with 
depolarizing noise with error parameter p'^q that acts on 
the encoded state before perfect error correction. 

An error correction code can correct a certain num¬ 
ber of errors. The threshold for a successful protection is 
given by the value of the error parameter such that at the 
logical level, the error is reduced. Since we have shown 
how to interpret decoherence errors as well as errors from 
imperfect resource state preparation and imperfect Bell 
measurements, the threshold for the fault tolerant scheme 
is simply determined by the error threshold of the under¬ 
lying error correction code. 

For instance, the five-qubit error correction code can 
correct for one error on one of the five qubits. That is, 
whenever no or only a single ay or a^ error happened, 
there is no error at the logical level. There might be 
further error combinations that lead to no error, however 
we ignore them in order to obtain a simple estimate on 
the acceptable error rate. We denote hy p = p'^q the 
total single qubit noise parameter. This corresponds to 


no error happening with probability Pno = ? while 

with probability either an x,y or x error happens. 
As all errors are correctible, we can treat them together 
and just say that an error happens with probability Pyes = 
At the logical level, we then have no error with 
probability 

Pio'’ > pL + SpLpyes (9) 

with pio^ = and for a successful error correction 

one needs pl ^ P- From there an error threshold esti¬ 
mate can be determined, and one obtains p > 0.82517 
|48| . This translates to an error threshold for the noisy 
resource state of Pcrit = ^ ~ 0.938 if one assumes p = q. 
Notice that by using a concatenated code, one can achieve 
Pi —>■ 1 whenever p > Pcrit- An exact treatment of ef¬ 
fective noise channels at the logical level, including also 
concatenated error correction codes, can be found in [JS]. 
Codes with even higher error thresholds, e.g. Shor type 
codes, are known m- The error threshold for such codes 
can be as high as p = 0.7449 leading to Pcrit = 0.9065. 
If channel noise is much smaller than noise for resource 
state preparation and noisy Bell measurements, which 
can e.g. be assured by using small enough segments in 
the case of communication, or short time intervals in the 
case of storage (quantum memory), one can set g « 1 
and obtains an error threshold of Pcrit = p ~ 0.8631, so 
that up to 13.6% depolarizing noise per particle can be 
tolerated. 


V. ENCODED QUANTUM COMMUNICATION 

The original scheme for quantum communication based 
on quantum error correction [5] suffered from a very 
small error threshold (in a gate-based model). Here the 
measurement-based implementation of error correction 
offers high error thresholds, which are simply determined 
by the error threshold of the underlying quantum error 
correction code as discussed in Sec. |IVB| Using large 
error correction codes, almost 10% noise per qubit for 
the resource state and due to the transmission through 
the channel are acceptable. This is the same order of 
magnitude as for measurement-based quantum repeaters 
nano], and thus turns quantum communication based 
on quantum error correction into a realistic alternative to 
quantum repeaters. It should be noted that this is also 
true for a gate-based noise model, which follows from |28| . 
where error thresholds for fault-tolerant quantum compu¬ 
tation using teleportation/measurement-based quantum 
error correction was used. Notice that the correction op¬ 
erations can be postponed until the end of the overall 
channel. Each of the correction operations corresponds 
to a Pauli operation, and can hence be commuted through 
the remaining circuit, i.e. does not need to be applied. 
Only the interpretation of the measurement results and 
the next required correction operations changes. It is 
hence sufficient if the measurement outcomes of all sta¬ 
tions are sent to the final station. Bob, where the required 
correction operation is performed. This offers a signifi¬ 
cant reduction in the necessary experimental capabilities, 
as active feed forward is only required at the final station. 
In addition, one may apply the correction operation on 
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the (unencoded) output state, or not at all if one pre- 
cesses the state further by means of measurements. This 
would e.g. be the case if one uses the long-range com¬ 
munication scheme to establish a secret key for cryptog¬ 
raphy, e.g. using the BB84 or the E91 [H] proto¬ 
col, where the latter two are based on entangled resource 
states shared between the communication partners that 
are subsequently measured. States do not need to be 
stored in this case, but can be directly measured upon 
arrival - only the interpretation of the measurement ba¬ 
sis depends on the results of all syndrome measurements 
during the procedure, and needs to be adjusted appropri¬ 
ately. 

Clearly, in a realistic and practical scenario where only 
small codes are used, the thresholds will be smaller, or 
the communication distance -in this case specified by the 
number of error correction steps or equivalently channel 
segments- will be limited. 

Adjusting the error correction code to the dominant 
source of channel noise is clearly also beneficial. If only a 
certain type of error needs to be dealt with, error correc¬ 
tion codes with much higher error thresholds are known. 
For instance, if only dephasing errors (i.e. Z errors) oc¬ 
cur, a repetition code is sufficient. In the asymptotic 
limit of large codewords, such a code offers a protection 
whenever the probability for no error is larger than 1/2 
gilSUSS]. This means that for a noise map of the form 
■^(q) = qp + (1 - q)(p + cr^po-;^) =pp+(l-p)azP(Tz for 
each of the qubits, any q > 0 suffices and can be corrected 
by a sufficiently large code. It follows that the threshold 
value for noisy resource states is also given by gcrit > 0 or 
equivalently pcrit >1/2, which is significantly lower than 
for general errors. Notice that we have used that noise 
on each particle is finally described by the map 
where q^q > 0 for successful error correction. Here we 
have moved noise to input state (considering also noise 
on output states from the previous step), and considered 
decoherence with error parameter q. 

Furthermore, one may also use error avoiding schemes 
such as encoding into decoherence free subspaces if error 
are correlated. Another important type of errors are loss 
errors, in particular when considering quantum commu¬ 
nication based on photons through fibers or free space. 
The performance of measurement-based schemes for di¬ 
rect transmission of encoded information in practical sce¬ 
narios, i.e. with limited resources or restricted kinds of 
errors including loss, are currently been investigated and 
will be reported elsewhere. A similar approach, following 
the scheme of |5] and using teleportation/measurement- 
based quantum error correction |28| , was analyzed in |56| , 
where also loss errors were treated. 

To summarize, direct measurement-based quantum 
communication seems to be a viable alternative to other 
long-range communication schemes that have been dis¬ 
cussed in the literature, including space-based transmis¬ 
sion schemes as well as entanglement-based schemes using 
quantum repeaters. We will discuss measurement-based 
quantum repeaters, which benefit in a similar way from 
the measurement-based realization of quantum informa¬ 
tion processing next. 



FIG. 3. (a) Resource states for measurement-based commu¬ 
nication, including encoding, syndrome-read out (symbolic) 
and decoding. The input particle is coupled in via a Bell mea¬ 
surement, and encoded information is also processed solely by 
Bell measurements, (b) Long-distance communication using 
encoded quantum information and measurement-based error 
correction. Errors on one side of the Bell measurements can 
effectively be moved to the other particle. 


VI. MEASUREMENT-BASED QUANTUM 
REPEATERS 

We now turn to quantum repeaters, where we have 
described the principal scheme in Sec. |IID[ One of the 
two building blocks of quantum repeaters, namely entan¬ 
glement purification, has already been discussed in detail, 
where the measurement-based implementation offers very 
high error thresholds of up to 24% depolarizing noise per 
particle. The second ingredient of a quantum repeater 
scheme is entanglement swapping, which is performed at 
intermediate repeater stations. Entanglement swapping 
corresponds to the teleportation of an input state that is 
itself entangled, and is realized by performing a Bell mea¬ 
surement. At intermediate repeater stations, elementary 
pairs are first purified before they are connected by Bell 
measurements. In principle, one can simply use the re¬ 
source states for entanglement purification, e.g. the ones 
for a single or two rounds of the 2 —>■ 1 recurrence pro¬ 
tocol, specified by resource states of size 2-1-1 and 4-1-1 
respectively (see Fig. [^. Two such resource states are 
required for the purification of pairs with the previous 
and next repeater station, and the output particles are 
then connected by means of Bell measurements. Again, 
this can be done beforehand, leaving us with a resource 
state of reduced size that only contains input particles 
and no output particles. This resource state performs 
entanglement purification and connection, and has a size 
of V = 4 for a single purification step for each of the 
pairs, and N = 8 for two rounds of the recurrence pro¬ 
tocol. The corresponding resource states are, up to local 
unitary operations, graph states, and are depicted in Fig 
1^ The LU operations as well as the interpretation of the 
Bell measurement outcomes for the success of the purifi¬ 
cation procedure can be found in |19| . 

Notice, however, that the reduced size of the resource 
state requires that all involved purification steps need to 
be successful simultaneously. This reduces the achievable 
rate for the measurement-based repeater. In contrast, a 
standard implementation might allow for the combina¬ 
tion of pairs from previous successful branches, thereby 
increasing the overall success probability. 

This drawback of the measurement-based implemen¬ 
tation is compensated by a significantly higher error 
threshold. Again, the overall repeater scheme offers er¬ 
ror thresholds of several percent of acceptable noise per 
particle, and the more purification steps are realized with 
a single resource state, the higher is the tolerable noise. 
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communication, which means that no intermediate pro¬ 
cessing is required, only at the target station (Bob) the 
corresponding correction operation is performed. 


VII. HYBRID SCHEMES FOR QUANTUM 
INFORMATION PROCESSING 


FIG. 4. Illustration of elementary repeater step consisting 
of entanglement purification of left and right pairs, followed 
by entanglement swapping. The resource state at the central 
station can be reduced to contain only input particles. 


similar as in measurement-based entanglement purifica¬ 
tion m- In addition, the usage of N ^ M entanglement 
purification protocols that are not generated from sequen¬ 
tial applications of different recurrence round is possible 
and offers a high yield also in the measurement-based im¬ 
plementation, as illustrated for hashing in Sec. |III C[ In 
m, variants of the repeater scheme that make use of 
slightly enlarged resource states to offer higher flexibility 
are discussed. 

The ultimate error threshold for a measurement-based 
quantum repeater can be determined in a similar way as 
measurement-based entanglement purification. One only 
needs to consider in addition that at least two pairs need 
to be connected at the intermediate repeater station. Let 
us assume that we use an entanglement purification pro¬ 
tocol that allows one to distill pairs with unit fidelity in 
the noiseless case whenever the initial fidelity is larger 
than 1/2, which is e.g. the case for multiple rounds of 
the recurrence protocol. Now it is crucial to note that the 
resulting particles after the purification of the two chan¬ 
nel segments, but prior to connection, are only virtual, 
i.e. the corresponding resource state that combines en¬ 
tanglement purification and connection does not include 
them. This implies that no noise acts on these particles, 
and one may equivalently describe the situation by re¬ 
source states for entanglement purification for left and 
right channel segments, where only input particles are 
affected by noise but output particles are not. In this 
case, one can still move noise from noisy resource states 
to the input pairs from the channel, and the noise of out¬ 
put states in considered afterwards. This leaves us with 
two perfect pairs that are connected via perfect Bell mea¬ 
surements, i.e. pairs with fidelity T" = 1 on which now 
the noise on output particles (which we did not consider 
so far) acts. It follows that the ultimate error thresh¬ 
old for such a measurement-based quantum communica¬ 
tion scheme is the same as for entanglement purification 
alone. This implies that we have found again a universal 
and optimal error threshold for quantum communication, 
where noise up to 24% per particle can be tolerated. No¬ 
tice, however, that the transmission rate will be low, as 
the success probability using such an approach is (ex¬ 
ponentially) small. The problem is the non-zero yield 
for recurrence-type schemes. On the other hand, hash¬ 
ing type entanglement purification protocols offer a non 
zero yield and hence higher rates, however with slightly 
smaller error thresholds of about 7% per particle. Notice 
that there is no issue with memory errors when using 
hashing protocols, as they only require one-way classical 


We also briefly mention that one can in fact extend 
the (fault tolerant) measurement-based communication 
schemes to universal, fault tolerant quantum computa¬ 
tion m- We have already seen how to obtain a fault- 
tolerant quantum memory (or equivalently a communica¬ 
tion scheme based on the transmission of encoded states) 
in a measurement-based way. The corresponding resource 
states are of minimal size 2N, where N is the size of the 
code. Similarly, one can obtain logical Clifford gates with 
built-in error correction, as outlined in Sec. |II G| The er¬ 
ror threshold is the same as for the logical identity oper¬ 
ation, i.e. error correction alone. Notice that one can as¬ 
sume <7 « 1 in this case, as one can apply error correction 
repeatedly and hence make external decoherence errors 
small. In a communication scenario, this would corre¬ 
spond to using very short channels. In this case, the er¬ 
ror threshold for resource state is given by the Pcrit = Vp 
rather than pcrit = when q = p is assumed (see Sec. 


IVBl. The error threshold can be as high as 13.6% de¬ 


polarizing noise per particle m- Also logical two-qubit 
gates, e.g. a CNOT operation, can be constructed in the 
same way, and with same error threshold. 

What is missing for universal quantum computation is 
the implementation of a certain single-qubit non-Clifford 
gate, e.g. a tt/8 phase gate. In we have proposed a 
measurement-based implementation of such a gate using 
magic state distillation m at the logical level. That is, 
encoded magic states are prepared using fault-tolerantly 
realized Clifford operations. This allows one to obtain 
noiseless logical magic states as long as (i) magic state 
distillation works and (ii) Clifford gates and logical Clif¬ 
ford gates can be implemented fault tolerantly. It turns 
out that the condition (ii) is more restrictive, i.e. when¬ 
ever Clifford gates can be implemented fault tolerantly 
one obtains perfect logical magic states that can be used 
via gate injection to obtain an encoded tt/S phase gate. It 
follows that the same error threshold as for logical Clifford 
gates or fault-tolerant quantum memories applies, i.e. up 
to 13.6% depolarizing noise per particle can be accepted. 
Even though this number can not be directly compared 
to gate-based error thresholds, it is nevertheless so high 
that a measurement-based approach, more precisely a hy¬ 
brid approach that uses measurement-based elements and 
combines them with features from the circuit model, is a 
promising route towards fault tolerance and the practical 
realization of a universal quantum computer. 

Notice that the term hybrid scheme, as used here and 
in Ref. [5T] , refers to the combination of different models 
for quantum computation, i.e. elements from the circuit 
model and from measurement-based quantum computa¬ 
tion. The term hybrid quantum information processing 
or hybrid systems is also often used when dealing with 
different physical systems, e.g. a combination of discrete 
and continuous variable systems [5^. This is not what 
we deal with here. 
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VIII. EXPERIMENTAL REALIZATION 

First experiments that demonstrate important build¬ 
ing blocks of measurement-based quantum information 
processing have already been conducted. Measurement- 
and teleportation-based single- and two-qubit gates as 
elements of a one-way quantum computer have been 
demonstrated with photons 15811^17] and ions Here 

we discuss recent advances that are more directly re¬ 
lated to the measurement-based quantum communication 
schemes treated here. 


A. Experimental realization using photons 

In |23| a proof-of-principle experiment was performed 
that demonstrates elements of measurement-based quan¬ 
tum error correction. More specifically, an error detection 
scheme was realized using polarization degrees of freedom 
of photons. The scheme includes encoding, syndrome- 
read out and decoding, where a two qubit error detection 
code that can either detect a phase-flip error on one of 
the two qubits, or correct for an error if the position of 
the error is known. To this aim, a four-photon resource 
state has been prepared. One particle serves as input, 
one as output, and the intermediate particles hold the 
encoded quantum information and are subjected to er¬ 
rors. Read-in of information is done by a direct single¬ 
qubit measurement on the input particle. This allows one 
to couple in an (known) quantum state with real coeffi¬ 
cients, and prepare an encoded state alOi) -I- /?|1 l) with 
|0 l) = I + -I-),|1l) = I-). Errors on the intermedi¬ 

ate two particles are introduced, and these particles are 
measured. These measurements perform the decoding to 
the fourth particle, and also include the error syndrome 
read-out. The required correction operation can be deter¬ 
mined from the measurement outcomes. Notice that also 
the digitalization of errors was demonstrated. Fidelities 
of this proof of principle experiment are around 65%. 


B. Experimental realization with trapped ions 

A similar experiment to demonstrate all ingredients of 
measurement-based quantum error correction was per¬ 
formed using trapped ions [22] • In this case, a full rep¬ 
etition code to correct for phase flip errors was used. 
In fact, codes of size 3 and 5 that are capable of cor¬ 
recting 1 and 2 errors respectively were realized. Re¬ 
source states that allow for encoding, syndrome-read out 
and decoding that include in addition two particles (one 
for encoding/read-in, one for decoding/read-out) were 
deterministically prepared using gate sequences includ¬ 
ing multi-qubit Mplmer-Sprensen gates. The encoding 
of quantum information takes place by a measurement 
of the first (input) particle. Phase errors on the inter¬ 
mediate particles are introduced, and these particles are 
subsequently measured. These measurements lead to the 
decoding of quantum information, which is now stored in 
the last particle. In addition, the outcomes of the mea¬ 
surements reveal the error syndrome and the required 
correction operation can be determined. 

The performance of error correction has been tested 


in different ways. First, it was demonstrated that one 
phase-flip error occurring on one of the particles can be 
fully corrected when using a three-qubit code, and phase- 
flip errors on two of the particles can be fully corrected 
when using a 5-qubit code. Second, phase-flip errors oc¬ 
curring on all intermediate particles (i.e. on the encoded 
state) with a certain error rate were considered, and the 
fidelity of the decoded particle was determined. This was 
compared with a direct transmission along a three-qubit 
chain (one input particle, one intermediate particle where 
information was not encoded, but which was subjected to 
phase-flip error with a certain rate, and read-out parti¬ 
cle) . It was not only demonstrated that error correction is 
in principle possible for a range of error parameters, but 
the protection using a three-qubit or five-qubit code does 
indeed offer an advantage over the direct transmission, as 
the final fidelity of the output state is larger even when 
all intermediate particles are subjected to errors. This is 
the case even though the preparation of larger resource 
states is clearly more challenging. 

A similar experiment could be performed with a dif¬ 
ferent seven-qubit resource state, where a 5-qubit code 
that is capable of correcting an arbitrary error on one 
of the qubits is used. This would allow to demonstrate 
all elements of full quantum error correction, including 
non-destructive syndrome read-out. 

These experiments show that a measurement-based ap¬ 
proach to quantum error correction is not only of theo¬ 
retical interest, but also offers experimental advantages 
and has great potential to be an important ingredient 
in quantum communication and quantum computation 
schemes. 


IX. OTHER APPROACHES 

The first consideration of measurement-based elements 
in fault-tolerant quantum computation goes back to Knill 
|28| . where it was shown that with a so-called ancilla- 
factory approach, one can achieve high error thresholds. 
The basic idea is to prepare resource states for error cor¬ 
rection offline, using entanglement purification as a tool 
to achieve high fidelities. This results into a probabilis¬ 
tic generation of these states, with a significant overhead. 
The states are then used to realize error correction in a 
teleportation-based fashion. Based on numerical analysis, 
an error threshold for the involved gates of about 1% per 
gate was found |2H]. Although not explicitly discussed in 
|28| . this approach can also be applied to quantum com¬ 
munication using direct transmission of encoded quantum 
information, leading to same error thresholds. 

In the context of quantum communication, there 
are a few related approaches that make use of 
teleportation/measurement-based quantum information 
processing. We discuss some of them in the following. 

The scheme proposed in m uses shared Bell states be¬ 
tween repeater station to implement teleportation-based 
CNOT gates to create encoded Bell states between them, 
which are Anally used for entanglement swapping. A hy¬ 
brid implementation is discussed in |62| . 

The authors of [56] investigate the scheme for quan¬ 
tum communication based on quantum error correction 
[^ combined with teleportation-based quantum error cor- 
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rection [5S]. It is thus very similar to [H], which was 
proposed earlier (see also Sec. 0. An optical implemen¬ 
tation is considered in |ti;i| . 

An interesting approach based on time reversal of stan¬ 
dard quantum repeaters was put forward in |64| . Here 
the entangling operation for entanglement swapping at 
each repeater station is performed before the creation of 
entanglement between these stations. In order to make 
this robust against loss and and other imperfections one 
uses specially tailored photonic graph states which are 
processed in a measurement-based way. This scheme 
avoids the need for quantum memories and requires fast 
feed-forward only within each repeater station. 

We remark that a large variety of different proposals for 
long-range quantum communication schemes have been 
put forward in recent years by many groups, and also a 
number of experiments have been performed that demon¬ 
strate important building blocks of long-range quantum 
communication schemes. Our aim is not to provide an 
overview on all these works. In this paper we have rather 
concentrated on schemes where measurement-based ele¬ 
ments play a crucial role. 


X. SUMMARY AND OUTLOOK 

In this review article, we have given an overview over 
some recent approaches to use measurement-based ele¬ 
ments in quantum communication. We have considered 
direct communication of encoded quantum information, 
where encoding, decoding as well as error correction are 
performed in a measurement-based way. Input states are 
coupled via Bell-measurements to resource states, and 
apart from channel noise the only source of imperfections 
are noisy resource states and noisy Bell measurements. 
Error thresholds for a fault-tolerant implementation are 
solely determined by error thresholds for the underlying 


error correction codes, and can be as high as 13% per 
qubit. 

Similarly, measurement-based elements can be used 
in an entanglement-based communication scheme using 
quantum repeaters. There, entanglement swapping and 
entanglement purification are the central building blocks, 
which can be realized and combined in a measurement- 
based way. The corresponding resource states are of min¬ 
imal size, containing only input and output particles. In 
this case, even larger error thresholds can be found, which 
are in addition optimal and universal. For entanglement 
purification as well as for entanglement-based quantum 
communication, up to 24% of noise per particle can be 
accepted. 

It should be emphasized that these error threshold cor¬ 
respond to an error model that is reasonable, conserva¬ 
tive, and consistent with the primitives of measurement- 
based quantum information processing. These numbers 
can, however, not be directly compared to thresholds ob¬ 
tained for gate based error models. Working out such a 
connection is an interesting open problem. In addition, 
an extension of the analysis to correlated errors would be 
interesting, where the localization of errors and hence a 
justification of a local error model using multipartite en¬ 
tanglement purification for resource states is a promising 
approach. Finally, we mention that the measurement- 
based realization of quantum communication also allows 
for a simple security proof, by showing that resulting en¬ 
tangled pairs and hence the resulting secret key is in fact 
private. This will be reported elsewhere |66| . 

Long-distance quantum communication remains an im¬ 
portant and challenging goal. The use of measurement- 
based elements may turn out to be a key ingredient to¬ 
wards a practical realization, as experimental and prac¬ 
tical requirements can be significantly relaxed. 
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